Case base building with similarity relations

Case Base Building with Similarity Relations Zhaohao Sun, Gavin Finnie, Klaus Weber* School of Information Technology, Bond University Email: {zsun, gfinnie}@bond.edu.au * Lufthansa Systems Berlin GmbH, Fritschestr. 27-28, D-10585 Berlin, Germany [email protected] Abstract: This paper has two main contributions. Firstly, it shows that similarity relations are an adequate means of formalization not only for case retrieval but also for case base building. Secondly, this paper provides a theoretical formalization for building case bases in case-based reasoning (CBR) and presents three algorithms for case base building. The proposed approach argues that case base building can be based on both similarity relations and fuzzy similarity relations, which are both defined on the possible world of problems and solutions respectively. Thus case base building is a form of similarity-based reasoning. This approach is a foundation and an extension for the logical and fuzzy approach to case based reasoning.